Photo by Sara Crotts
Open Photo by Sara Crotts
Southeast Minnesota Vacations from $441
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Southeast Minnesota Vacation Packages
Price found within the past 48 hours. Click for updated prices.
- Mystic Lake Casino Hotel
Sep 18 - Sep 20Mystic Lake Casino Hotel + Flight
Prior Lake2 nights3.5 star property9.0/10 - Wonderful (2,625 reviews)"Mystic Lake is a pristine, well run property. Staff takes pride in their jobs and where they work. Everyone is always very helpful and welcoming. We have enjoyed our visits and stay every time."Reviewed July 17, 2026Roundtrip • Denver (DEN) - Minneapolis (MSP)DEN - MSP • Nonstop MSP - DEN • Nonstop - Best Western Plus The Normandy Inn & Suites
Oct 8 - Oct 11Best Western Plus The Normandy Inn & Suites + Flight
Downtown Minneapolis3 nights3.0 star property9.2/10 - Wonderful (1,247 reviews)Roundtrip • Atlanta (ATL) - Minneapolis (MSP)ATL - MSP • Nonstop MSP - ATL • Nonstop$732$471found 4 hours agoper traveler - GrandStay Residential Suites Hotel - Saint Cloud
Sep 4 - Sep 8GrandStay Residential Suites Hotel - Saint Cloud + Flight
St Cloud4 nights2.5 star property8.4/10 - Very Good (1,002 reviews)"Maria was very friendly and knowledgeable when she checked us in. Would stay again."Reviewed July 16, 2026Roundtrip • New York (NYC) - Minneapolis (MSP)JFK - MSP • Nonstop MSP - LGA • 1 stop$706$507found 22 hours agoper traveler - Hyatt Regency Bloomington - Minneapolis
Sep 17 - Sep 22Hyatt Regency Bloomington - Minneapolis + Flight
East Bloomington5 nights4.0 star property9.2/10 - Wonderful (2,409 reviews)"After spending several days canoeing and portaging through the Boundary Waters in Superior National Forest, this hotel was what we needed. We arrived exhausted, dirty, and ready for a hot shower and a good night’s sleep. The rooms were clean, the beds were comfortable (a little firm for my taste, but other’s in my party liked them), and everything felt fresh and welcoming. My only wish is that room service had been available, but ordering through Uber Eats was easy and made for a convenient..."Reviewed July 16, 2026Roundtrip • Denver (DEN) - Minneapolis (MSP)DEN - MSP • Nonstop MSP - DEN • Nonstop$632$458found 1 day agoper traveler - Cambria Hotel Bloomington Mall of America Minneapolis Airport
Sep 17 - Sep 22Cambria Hotel Bloomington Mall of America Minneapolis Airport + Flight
East Bloomington5 nights3.0 star property9.4/10 - Exceptional (1,507 reviews)"Quieter location (minus airplanes) -modern and newer hotel which we like. Breakfast cost $11 person for typical hotel breakfast-it was ok, not great. Location, price, and newer hotel worked for us."Reviewed July 16, 2026Roundtrip • Denver (DEN) - Minneapolis (MSP)DEN - MSP • Nonstop MSP - DEN • Nonstop$583$462found 1 day agoper traveler
Discover the most popular places to visit in Southeast Minnesota
What to do in Southeast Minnesota
Minneapolis River Walk: A Self-Guided Audio Tour
$10
per adult
88% of travelers recommend
Two Flight Indoor Skydiving Experience
$106
per traveler
98% of travelers recommend
Southeast Minnesota Hotel Deals
Treasure Island Resort & Casino
Treasure Island Resort & Casino3.0 star property
44 mi from Southeast Minnesota
8.6 out of 10, Excellent, (463 reviews)
8.6/10
Excellent
(463 reviews)
$99 nightly
The price is $112
$112 total
Jul 19 - Jul 20
Total with taxes and fees
Coratel Inn & Suites by Jasper Owatonna
Coratel Inn & Suites by Jasper Owatonna2.5 star property
35.5 mi from Southeast Minnesota
10.0 out of 10, Exceptional, (1 review)
10/10
Exceptional
(1 review)
"That staff is very friendly and very accommodating. Working as a travel nurse they were very helpful in getting me set up and a room each and every time I needed a room the rooms were very clean and comfortable. I would recommend this hotel 100 times over, very well managed!"
$78 nightly
The price is $86
$86 total
Jul 18 - Jul 19
Total with taxes and fees
9.2 out of 10, Wonderful, (699 reviews)
9.2/10
Wonderful
(699 reviews)
"Great value in a wonderful town. The staff was exceptional and the property comfortable and clean"
$105 nightly
The price is $113
$113 total
Jul 26 - Jul 27
Total with taxes and fees
Best Western Plus Albert Lea I-90/I-35 Hotel
Best Western Plus Albert Lea I-90/I-35 Hotel2.5 star property
45.8 mi from Southeast Minnesota
9.0 out of 10, Wonderful, (1,001 reviews)
9.0/10
Wonderful
(1,001 reviews)
"The property was clean inside & out like our last stay. The price that we paid on this stay was excessive, but it could have been worse had Expedia not got involved (meaning we would NOT have stayed)."
$114 nightly
The price is $126
$126 total
Jul 19 - Jul 20
Total with taxes and fees
Comfort Inn & Suites Rochester South Mayo Clinic
Comfort Inn & Suites Rochester South Mayo Clinic2.0 star property
6.6 mi from Southeast Minnesota
8.8 out of 10, Excellent, (1,006 reviews)
8.8/10
Excellent
(1,006 reviews)
$82 nightly
The price is $94
$94 total
Jul 31 - Aug 1
Total with taxes and fees
9.0 out of 10, Wonderful, (1,002 reviews)
9.0/10
Wonderful
(1,002 reviews)
$84 nightly
The price is $93
$93 total
Jul 19 - Jul 20
Total with taxes and fees
AmericInn by Wyndham Albert Lea
AmericInn by Wyndham Albert Lea3.0 star property
45.8 mi from Southeast Minnesota
8.0 out of 10, Very Good, (1,000 reviews)
8.0/10
Very Good
(1,000 reviews)
"Nice room, friendly staff, breakfast was very good. Convenient location"
$80 nightly
The price is $89
$89 total
Jul 26 - Jul 27
Total with taxes and fees
Americas Best Value Inn & Suites Spring Valley
Americas Best Value Inn & Suites Spring Valley2.0 star property
22.1 mi from Southeast Minnesota
8.2 out of 10, Very Good, (458 reviews)
8.2/10
Very Good
(458 reviews)
"We want to come back. This is high on our list of hotels. It's a nice quiet weekend getaway. It is also a good choice if you are a patient at Mayo."
$78 nightly
The price is $86
$86 total
Jul 20 - Jul 21
Total with taxes and fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.